1461D - Divide and Summarize - CodeForces Solution

//                                    MAY LORD BLESS YO PITTY ARSE SOUL
/*

    ███▄ ▄███▓▓█████  ██▓  ██████ ▄▄▄█████▓▓█████  ██▀███                 ▓█████▄ ▓█████  ███▄ ▄███▓
    ▓██▒▀█▀ ██▒▓█   ▀ ▓██▒▒██    ▒ ▓  ██▒ ▓▒▓█   ▀ ▓██ ▒ ██▒               ▒██▀ ██▌▓█   ▀ ▓██▒▀█▀ ██▒
    ▓██    ▓██░▒███   ▒██▒░ ▓██▄   ▒ ▓██░ ▒░▒███   ▓██ ░▄█ ▒               ░██   █▌▒███   ▓██    ▓██░
    ▒██    ▒██ ▒▓█  ▄ ░██░  ▒   ██▒░ ▓██▓ ░ ▒▓█  ▄ ▒██▀▀█▄                 ░▓█▄   ▌▒▓█  ▄ ▒██    ▒██
    ▒██▒   ░██▒░▒████▒░██░▒██████▒▒  ▒██▒ ░ ░▒████▒░██▓ ▒██▒ ██▓  ██▓  ██▓ ░▒████▓ ░▒████▒▒██▒   ░██▒
    ░ ▒░   ░  ░░░ ▒░ ░░▓  ▒ ▒▓▒ ▒ ░  ▒ ░░   ░░ ▒░ ░░ ▒▓ ░▒▓░ ▒▓▒  ▒▓▒  ▒▓▒  ▒▒▓  ▒ ░░ ▒░ ░░ ▒░   ░  ░
    ░  ░      ░ ░ ░  ░ ▒ ░░ ░▒  ░ ░    ░     ░ ░  ░  ░▒ ░ ▒░ ░▒   ░▒   ░▒   ░ ▒  ▒  ░ ░  ░░  ░      ░
    ░      ░      ░    ▒ ░░  ░  ░    ░         ░     ░░   ░  ░    ░    ░    ░ ░  ░    ░   ░      ░
        ░      ░  ░ ░        ░              ░  ░   ░       ░    ░    ░     ░       ░  ░       ░




        ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
        ⠀⠀⠀⠀⣠⣶⡾⠏⠉⠙⠳⢦⡀⠀⠀       ⠀⢠⠞⠉⠙⠲⡀⠀
        ⠀⠀⠀⣴⠿⠏⠀⠀⠀⠀⠀⠀⢳⡀⠀        ⡏⠀⠀⠀⠀⠀⢷
        ⠀⠀⢠⣟⣋⡀⢀⣀⣀⡀⠀⣀⡀⣧⠀       ⢸⠀⠀⠀⠀⠀ ⡇
        ⠀⠀⢸⣯⡭⠁⠸⣛⣟⠆⡴⣻⡲⣿⠀    .. ⣸⠀HELLO⠀⡇
        ⠀⠀⣟⣿⡭⠀⠀⠀⠀⠀⢱⠀⠀⣿⠀  .    ⢹⠀⠀⠀⠀⠀ ⡇
        ⠀⠀⠙⢿⣯⠄⠀⠀⠀⢀⡀⠀⠀⡿⠀.       ⡇⠀⠀⠀⠀⡼
        ⠀⠀⠀⠀⠹⣶⠆⠀⠀⠀⠀⠀⡴⠃⠀       ⠀⠘⠤⣄⣠⠞⠀
        ⠀⠀⠀⠀⠀⢸⣷⡦⢤⡤⢤⣞⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
        ⠀⠀⢀⣤⣴⣿⣏⠁⠀⠀⠸⣏⢯⣷⣖⣦⡀⠀⠀⠀⠀⠀⠀
        ⢀⣾⣽⣿⣿⣿⣿⠛⢲⣶⣾⢉⡷⣿⣿⠵⣿⠀⠀⠀⠀⠀⠀
        ⣼⣿⠍⠉⣿⡭⠉⠙⢺⣇⣼⡏⠀⠀⠀⣄⢸⠀⠀⠀⠀⠀⠀
        ⣿⣿⣧⣀⣿………⣀⣰⣏⣘⣆⣀⠀⠀
*/


#include <bits/stdc++.h>
#include <algorithm>
#pragma GCC optimize("O2")
using namespace std;

#define ll long long
#define ld long double
#define vi vector<int>
#define vll vector<long long>
#define vvl vector<vector<ll>>
#define yes "YES";
#define no "NO";
#define rep(i, a, b) for (ll i = a; i < b; i++)
#define repe(i, a, b) for (ll i = a; i <= b; i++)
#define repi(i, a, b, k) for (ll i = a; i < b; i += k)
#define per(i, a, b) for (ll i = a; i >= b; i--)
#define input(a, n)  \
    rep(i, 0, n)     \
    {                \
        cin >> a[i]; \
    }
ll MOD = 1000000007;
// llindexL,indexR,total2;
struct DSU
{
    vector<ll> parent, sizz;
    DSU() {}
    DSU(ll n)
    {
        for (ll i = 0; i <= n; i++)
            parent.push_back(i);
        sizz.assign(n + 1, 1);
    }
    ll find_set(ll v)
    {
        if (parent[v] == v)
            return v;
        return parent[v] = find_set(parent[v]);
    }
    void union_set(ll u, ll v)
    {
        u = find_set(u);
        v = find_set(v);

        if (v == u)
            return;

        if (sizz[u] > sizz[v])
            swap(u, v);
        parent[u] = v;
        sizz[v] += sizz[u];
    }
};

void dfs()
{
}

vector<bool> prime(1e6 + 1, true);
void SieveOfEratosthenes()
{
    for (int p = 2; p * p <= 1e6; p++)
    {
        if (prime[p] == true)
        {
            for (int i = p * p; i <= 1e6; i += p)
                prime[i] = false;
        }
    }
}
void solve(vll &a,vll &pref,set<ll> &mp,ll l,ll r)
{
    mp.insert(pref[r]-pref[l-1]);
    if(a[l-1]==a[r-1])
        return;

    ll mid=(a[l-1]+a[r-1])/2;
    ll idx=upper_bound(a.begin(),a.end(),mid)-a.begin();
    solve(a,pref,mp,l,idx);
    solve(a,pref,mp,idx+1,r);
}

int main()
{
    ios_base::sync_with_stdio(false);
    cout << fixed << setprecision(9);
    cin.tie(nullptr);
    cout.tie(nullptr);

    ll tc;
    tc = 1;
    cin >> tc;
    while (tc--)
    {
        ll n,q;
        cin>>n>>q;

        vll a(n);
        input(a,n);
        sort(a.begin(),a.end());

        vll pref(n+1);
        rep(i,0,n)
            pref[i+1]=pref[i]+a[i];
        
        set<ll> mp;
        solve(a,pref,mp,1,n);

        rep(i,0,q)
        {
            ll s;
            cin>>s;

            if(mp.find(s)!=mp.end()) cout<<"YES\n";
            else cout<<"NO\n";
        }

    }

    return 0;
}